#include <stdio.h>
 
void test(int n){
    printf("%d\n",n);
    if(n>1){
        test(n-1);
    }
}

// 求n的阶乘
long fac(int n){
    if(n==0){ // 退出阶乘运算的条件
        return 1;
    }
    return n*fac(n-1); // 公式n*(n-1)
}
// 求斐波那契数列的第n项
long fib(int n){
    if(n==1||n==0){
        return n;
    }
    return fib(n-1)+fib(n-2);
}

int main(void){
    long res = fib(50);
    printf("res=%ld\n",res);
    return 0;
}